An extension of Landau’s theorem on tournaments
نویسندگان
چکیده
منابع مشابه
An Extension of Landau's Theorem on Tournaments
In an ordinary (round-robin) tournament there are n people, Pi, , Pn, each of whom plays one game against each of the other n — 1 people. No game is permitted to end in a tie, and the score of Pi is the total number Si of games won by pim By the score sequence of a given tournament is meant the set S = (slf •••,«»), where it may be assumed, with no loss of generality, that sx ^ ^ sn. Landau [3]...
متن کاملAn extension of the Wedderburn-Artin Theorem
In this paper we give conditions under which a ring is isomorphic to a structural matrix ring over a division ring.
متن کاملExtension of Arrow's theorem to symmetric sets of tournaments
Arrow’s impossibility theorem [1] shows that the set of acyclic tournaments is not closed to non dictatorial Boolean aggregation. In this paper we extend the notion of aggregation to general tournaments and we show that for tournaments with four vertices or more any proper symmetric (closed to vertex permutations) subset cannot be closed to non dictatorial monotone aggregation and to non neutra...
متن کاملOn an Extension of Minty's Theorem
The notion of monotone operator in a Hilbert space is extended, and a considerably broader class of possibly multivalued operators is introduced. It is shown that well-known Minty's theorems on maximal monotone operators in Hilbert spaces can be extended to the cases of operators belonging to the class. Typical examples of partial differential operators are given to illustrate that the results ...
متن کاملAn existence theorem for cyclic triplewhist tournaments
We show that a Z-cyclic triplewhist tournament TWh(v) exists whenever v =p] . . . . p~ where the primes p~ are -5(mod8) , p~>29. The method of construction uses the existence of a primitive root ~o of each such Pi (~61) such that ~o2+eo+ 1 are both squares (modpi).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1963
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.1963.13.1343